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Note on Determinants and Duadic Disynthemes. 

By J. J. Sylvester. 

A general algebraical determinant in its developed form (viewed in 
relation to any one arbitrarily selected term) may be likened to a mixture of 
liquids seemingly homogeneous, but which being of differing boiling points, 
admit of being separated by the process of fractional distillation. Thus ex. gr. 
suppose a general determinant of the 6th order. The 720 terms which make 
it up will fall, in relation to the leading diagonal product, into as many classes 
(most of which comprise several similarly constituted families) as there are 
unlimited partitions of 6. These, 11 in number, are 
6; 5, 1; 4, 2; 4, 1, 1 ; 3, 3; 3, 2, 1; 3, 1, 1, 1; 2, 2, 2; 2, 2, 1, 1; 2, 1, 1, 1, 1; 

1, 1, 1, 1, 1, 1. 
Let the determinant be represented, in the umbral notation, by 

a b c d e f 
a b c d e f 
Let us, by way of illustration, consider the class corresponding to 6; 
this will consist of the 1.2.3.4.5 (120) terms obtained by forming the 120 
distinct circular arrangements that belong to a b c d ef. Thus: 

> 

a c 
b e 

f d 



will signify ac X w X ^ X df X fb X ba, which will be one of the 120 in ques- 
tion. So, again, 3, 3 will denote, in the first place, the 10 sets of double triads of 
the general form abc : def, and, as each triad will give two cyclical orders, there 
will in all be 10 X 2 3 , i. e. 40, terms of the form ab .be .ca.de .ef.fd. So, 
again, there will be 15.1 3 , i. e. 15, corresponding to 2, 2, 2. So 3, 2, 1 will 
give 10 groupings of the form abc : de :f, and each of these will give rise to two 

* The cyclical method of the text shows what was not previously apparent, that the umbral notation "*•••* 

ab . . . I ab .. .1 

possesses an essential advantage over a n _ ^ even for unsymmetrical determinants. This mode of notation 

of coarse implies some ground of preference for one diagonal group over all others and thus virtually regards a 
general determinant as related to a Hneo-linear as a symmetrical one is to a quadratic form. For instance the 
general determinant of the second order is to be regarded as appurtenant to the lineo-linear form aaxx' -\- abxy' 
-\- bayx' -\- bbyy f . 
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terms, viz: ab .be .ca.de .ed .ff, ac .cb .ba .de .ed .ff, the number of cycles 
corresponding to two elements de being 1, and to one element /'also 1. 

This simple theory affords us a direct means of calculating the number 
of distinct terms in a symmetrical determinant, i. e. one in which i.j and j .i 
are identical. It enables us to see at once that the coefficient of every term 
is unity or a power of 2; the rule being that plus or minus terms* of the class 
corresponding to m x , m 2 , m s , . . . will take the coefficient 2", v being the num- 
ber of the quantities m which are neither 1 nor 2, for, in every other case, the 
total number of cycles in each partial group will arrange themselves in pairs 

which give the same result, thus ex. gr. 

a a 

d b and b d 

c c 

will give the equal products ab .be .cd. da and ad .de .cb .ba . 

As an example of the direct method of computation, take a symmetrical 
determinant of the 5th order. Write 

5 4.1 3.2 3.1 1 2.2.1 2 1.1.1 1.1.1.1.1. 
To these 7 classes there will belong respectively 

1 . 12 with the coefficient 2 

5.3 " " 2 

10.1 " " 2 

10.1 " " 2 

15 " " 1 

10 " " 1 

1 " " 1. 

Thus the number of distinct terms will be 

12 + 15 + 10 + 10 + 15 + 10 + 1 z=. 73 , 
and the sum of the coefficients 

24 + 30 + 20 + 20 + 15 + 10 + 1 = 120, 
both of which are right. 

Again, if we have a skew determinant of an even order, it will easily be 
seen that any partition embracing one or more odd numbers will give rise to 
pairs of terms that mutually cancel, but when all the parts into which the 
exponent of the order is divided are even, the coefficient will be given by the 
same rule as for symmetrical determinants, i. e. its arithmetical value will be 
2", where v is the number of parts exceeding 2. Thus ex. gr. for a skew deter- 
minant of the order 6 we have 

6 4.2 2.2.2. 

* The complete value of the coeiEcient is ( — )** 2", v being the numl> r of elements in tho partition other 
than 1 or 2, and /i the number of even elements. 
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The number of terms corresponding to these partitions being 60 with coeffi- 
cient 2; 15 X 3 also with coefficient 2, and 15 with coefficient 1, making 120 
distinct terms in all, the sum of the coefficients will be 

120 + 90+ 15= (1.3.5) 2 , 
which is right, because the result is the square of the sum of 15 synthemes of 

the form 1.2X3.4X'6.6. It may be observed that 120 is — ~ — , as it 

ought to be, because, until we reach the order 8, the same double duadic syn- 
tlieme can only be made up in one way of two simple ones, but this ceases to 
be the case from and after 8. Thus ex. gr. the pair of synthemes 

1.2 3.4 5.6 7.8 and 1.3 2.4 5.7 6.8 
combined will produce the same double syntheme as the pair 

1.2 3.4 5.7 6.8 and 1.3 2.4 5.6 7.8, 
and accordingly for 8 we have the partitions 

8 6.2 4.4 4.2.2 2.2.2.2, 
giving rise to 2520 with coefficient 2 

23.60 " " 2 

35. 3 2 " " 4 

210.3 " " 2 

105 " " 1, 

making in all 2520 + 1680 + 315 + 630 + 105, i. e. 5250, distinct terms, 

, (l.3.5.7) 2 + (1.3.5.7) ___ 
whereas, — ~ = 5ob5 , . 

it 

the difference, 315, being due to the fact that there are that number of double 
synthemes which admit of a twofold resolution into two single synthemes. 

I will not stop to prove, but any person conversant with the subject will 
see at once that this method gives an intuitive and direct proof of the theorem 
that a pure skew determinant for an even order is a perfect square.* Having 
only a limited space at my command, I will pass on at once to forming the 
equation in differences for the case of a symmetrical, a skew, and one or two 
other special forms of determinants. 

1°. For a symmetrical determinant, taking as a diagram, to fix the ideas, 
the matrix of the 6th order 
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* That a skew determinant of an odd order vanishes is apparent from the fact that an odd number cannot 
be made up of a set of even ones. 1 use the term skew determinant in its strict sense as referring to a matrix 
for which ij = — ji and ii = 0. 
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calling u m the number of distinct terms in a symmetrical matrix of the mth 
order, and, resolving the entire determinant into a sum of determinants of 
the order (to — 1) multiplied by the letters in the top line, we shall obviously 
get u m _ 1 together with (to — 1) quantities, positive or negative (and we know, 
by what precedes, that there can be no canceling, so that the sign, for the 
object in view, may be entirely neglected) of the form 

b h k I to 
c n p q r 

b X d P s t u • 
e q t v w 
f r u w a) 

Among these (to— 1) quantities all the terms containing be, bd, be, bf will occur 
twice over, but those containing b 2 do not recur. Hence, to find the number 
of distinct terms we may reckon each of such distinct terms as contain be, bd, 

be, bf worth only — , the others counting as 1. But if, instead of the column 

(which I write as a line) bedef, we had the column bhklm, the rule for cal- 
culating the number of distinct terms might be calculated by this very same 
rule, except that the terms multiplied by lie, kd, le, mf ought to count as units 
instead of halves. Hence obviously 

^m+ (to— 1) (to — 2) u m _ z X 77 — w m _i + (to— 1) u m _ 1 = mu m __ l , 



or 



__ (to — l)(m— 2) 



which is Mr. Cayley's equation, but obtained by a much more expeditious 
process (see Salmon's Higher Algebra, 3d edition, pp. 40-42) ; writing 
u m =z (1 . 2 . . . to) v m we obtain the equation in differences, linear in regard 
to the independent variable, 

mv m — TOv ro _! + ^~ = 0, 

and this, treated by the general method applicable to all such, gives rise to 
a linear diiferential equation in which, on account of the particular initial 
values of u , u u u 2 , the third term is wanting, and finally v m is found to be the 
coefficient of t m in 



e 2 + ~* 



V1-* 
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If we apply a similar method to the case of a symmetrical determinant 
in which the diagonal of symmetry is filled out with zeros (an invertebrate sym- 
metrical or symmetrical bialar determinant, as we may call it) we shall easily 
obtain the equation in differences 

— ( i\ r _i_ 1 (m — \)(m — 2) 

M m \ m -V U^m — l ~T U M — 2 J o W 'm — 3) 

and, making u m z= 1 . 2 '. . . mv m , 

mv m — (m— 1) v m _ t — v m _ 2 + ^~ — 0, 

from which, calling y z=. v + v-J, + vj 2 + . . . and having regard to the initial 
values v , v u v 2 , we obtain 

y i— < 

and y 



~ + 



By way of distinction, using u' and v' for this case, and u, v for the pre- 
ceding one, the slightest consideration shows that 

m(m— 1) , m(m— l)(m — 2) ; 

2.3 
or 



W M W m -J- niU m _ 1 -f- ^ M m _ 2 "T q "l»-3 "T • • • > 



»'m-2 



^m — ^m "T V m-1 ' 1 2 1 o 3 ' ' ' * ' 

Hence the generating function for v m ought to be that for u m multiplied by e 1 , 
as we see is the case. 

So, in like manner, the generating function for v m , i. e. m , in the 

case of a general determinant being - — - , that of v m for an invertebrate or 

1 — v 

zero-axial but otherwise general determinant we see must be - — -, i. e. 

J. — c 



* It may easily be proved that the difference between the numbers of positive and negative combinations 

in the development of an invertebrate determinant of the mth order is ( — ) m ~ l (m — 1) in favor of the former. 

number of positive terms in such determinant 
From this it is easy to prove that the generating function for 



1.2.3...OT 



t{£-< i + < >'-'}' 



2(l-<) 
"Whence it follows that the number of positive terms in a general invertebrate determinant of the mth 

order is m times the total number of the terms in one of the (m — 2jth order. The equation of differ- 
ences for U m , the total number, is of course 

V m = {m-\)(U m . x + U m _ t ), 
and the successive values of 

U m for 1, 2, 3, 4, 5, 6, 7, 8, . . . . 

are 0, 1, 2, 9, 44, 265, 1854, 14833, .... 
26 
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v — 1 _ 1 _!_ — - L _J - 

v m — ± - L ^i.2 1.2.3^ '•• =*= 1.2.... m' 
the well known value (ultimately equal to — V as it ought obviously to be, 

of the chance of two cards of the same name not coming together when one 
pack of m distinct cards is laid card for card under another precisely similar 
pack. 

Returning to the case of the invertebrate symmetrical determinant, it 
will readily be seen, by virtue of the prolegomena, that the number of terms 
(the u m ) for such a determinant of the mth order is the same thing as the 
total number of duadic disynthemes that can be formed with m things, 
meaning by a duadic disyntherne any combination of duads with or with- 
out repetition, in which each element occurs twice and no oftener. Thus, 
when m = 6, 1.2 2.3 1.3 4.5 4.6 5.6 and 1.2 2.3 3.4 5.6 6.1 
and 1.2 2.3 3.4 1.4 5.6 5 . 6 are all three of them disynthemes. But 
the two latter ones are each resoluble into single synthemes, whereas the first 
one is not. It is clear that, when a disyntherne is formed by means of cycles 
all of an even order, it will be resoluble into a pair of single synthemes, and 
in no other case. The problem, then, of finding the number of distinct dou- 
ble synthemes with m elements is one and the same as that of finding the 
number of distinct terms in a proper (i. e. invertebrate) skew determinant, 
which I proceed to consider. 

Following a method (not identical with but) analogous to that adopted 

for the symmetrical cases, we shall find, by a process which the terms below 

written will sufficiently suggest 

. (m-l)(m-2)(m-3) t *\ , , iw 

«»H .J- ^ tr»_ 4 = (m—1) w m _2+ (m — l)(m — 2) u m _ 2 , 

, -.,, (m — l)(m — 2)(ra-3) 
or u m = (m — 1 f u m _ 2 — > - - ; u m _ t . 

Of course, when m is odd n m = . From this it is readily seen that 

., » - 2m — , say a m , is an integer ; for we shall have 

a m = (2m— 1) a m _ 1 —( m — l) w m _ 2 , 
also, o x =. 1 , o 2 = 2 , 

so that o s = .5.2 —2.1 = 8, 

o 4 = 7.8 -3.2 = 50, 

«„= 9.50 -4.8 = 418, 

o 6 = 11. 418- 5. 50 = 4348, 
and the conventional a = 3«! — a. z — 1 . 
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By the above formula u m can be calculated with prodigious rapidity. 
If, however, we wish to obtain a generating function for u m , the differential 
equation obtained from the above equation in differences does not lead to a 
simple explicit integral, but if we make « 2m '= (1.2.3... 2m) v m , as in the 
preceding cases, or, which is the same thing, o m =. 2 m (1 . 2 . . . to) v m , we get 

4mv m — 4 (to — 1) v m _ i — 2v m _ 1 + v m _ 2 = , 
and, writing as before y = v Q + v x t + v 2 t 2 + . . . , 

will be found to be equal to zero. [This vanishing of the 3d term in the dif- 
ferential equation being a feature common to all the cases we have considered, 
and due to the initial values of the v series in each case.] We have thus 

By way of verification, we may observe that 

,111 

and 

-L_I__L — JL 1,1, 5_„i 45 5 1 1 _ 1* 

4 "•" T ~~ T ' 32 + 16 + 32 ~ 4 ' 384 + 128 + 128 "*" 384 ~~ T ' 

We may now proceed to calculate the number of distinct terms in an 

improper or vertebrated skew-determinant, which is interesting on account of 

its connection with the theory of orthogonal transformations. Using v 2m , 

instead of v m , the generating function for the case last considered becomes 

Let (1 . 2 . 3 . . . to) V m = U m in general be used to denote the num- 



ber of distinct terms in a vertebrate skew-determinant of the TOth order. 

Then obviously 

„ m — 1 m — 1 m — 2 m — 3 

U'lm — Ihm "T m • n U 2m — 2 T" m • o " ' o • 7 **2m — 4 T • • • > 
IT I P 2m-2 , "2m -4 . 

or y 2m — »a» -h j 2 i- f; 2 .3.4 + ■ • • • 



* , 1_1 J e <+ ^ + «-' + -' 



Hence the generating function for F 2m 

~" (l _ f)i \ + O ~*~ 1.2.3.4 + * * * J ~~ Y \ (l-i 2 )i 

,_ 12 8 50 1 1 1 25 

* The values of v, , t>„, », . . . are — , — , „, , ■ , , . . . ; t. e. — , — , — , — , . 

- 1 ' 2 ' 3 2 2.4 2.4.6 2.4.6.8 2 ' 4 ' 6 '192' 
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and in like manner, since 

77 _ m(m — 1 }(m — 2) 

the generating function for F 2m _i w iU he 

1 . J e * — e ■ *■ { 



* ( (l-/ 2 f J 
Hence the numher of distinct cross-products in the development of an ortho- 
gonal transformation-matrix of the mth order is 



(1 . 2 . 3 . . . m) X coefficient of t m in 



'+4 

e i 



(1 - f)i 

Postscript. — Let us consider the case of 2m elements ; call the number 
of ways in which any disyntheme composed with them may be resolved into 
a pair of single synthemes one in each hand* its weight ; furthermore, call 
the aggregate of those which appertain to an odd number of cycles the first 
class, and the other the second class. The entire sum of the weights we 



,2 



know is 1 2 .2 2 .3 2 . . . 2m — 1 , but, furthermore, I find that the excess of the 



total weight of the first class over that of the second is l 2 . 2 2 . 3 2 . . . 2m— 3 . 2m— 1 ; 
or, in other words, the weights of the two classes are in the ratio of m to m — 1 . 
The expressions for the sum and for the difference may, of course, by 
the prolegomena be translated into two theorems on the partition of numbers, 
neither of which, as far as I can see, is obvious upon the face of it.f 

* The two hands are introduced in order to double, by the effect of permutation, what the weight other- 
wise would be, except when the two component synthemes are identical, in which case the weight remains unity. 

-j- Ekmabk. — The equation in differences for the number of double duadic synthemes may be obtained with- 
out recourse to determinants, as follows: Single out any element, 1 ; it may be paired in each of the component 
symhemes with any one of the remaining elements 2, 3, 4, ... , and there are two cases to be distinguished, 
viz: 1 may be paired either with the same element (2) or with two different elements (2, 3), in the two syn- 
themes. The former may be done in (m — 1) ways, and, after having made our choice, we have still the choice 
of all the double synthemes that can be formed from 3, 4, ... to; 3, 4, . . . to . The choice of two different 

elements may be made in ways, and having chosen, we have still the choice of all the double 

synthemes that can be formed from 3, 4, ... m; 2, 4, ... to. Now it is plain that the number of these 
can be obtained from the number of double synthemes that can be formed from 3, 4, ... to; 3, 4, ... m , by 
counting twice all except those in which 3 is paired twice with the same element; and is equal, therefore, from 

what precedes, to 

2w m _2 — (to — 3)« m _ 4 . 
We have, therefore, 

u m = (to— l)« m -2i [2u m -2 — (m — 3)« m _4j 

, -,, (m — \)(m — 2)(m — 3) 
= (to — l)2« m _2— — Mm-4. 

I\ Franklin. 



